package cn.hy.机考.part03;

import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;

/**
 * @author hy
 * 二十二、太阳能板最大面积
 *
 * 输入描述:10,9,8,7,6,5,4,3,2,1
 *
 * 注:支柱至少有 2 根，最多 10000 根，能支持的高度范围 1~10^9 的整数。
 * 柱子 的高度是无序的，例子中递减只是巧合。
 *
 * 输出描述:
 * 10米高支柱和5米高支柱之间宽度为5，高度取小的支柱高也是5，面积为25。
 * 任取其他两根支柱所能获得的面积都小于25。
 * 所以最大的太阳能板面积为25。
 */
public class Demo22 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String[] str = sc.nextLine().split(",");
            List<Integer> list = Arrays.stream(str).map(Integer::parseInt).collect(Collectors.toList());
            int res = 0;
            res = calculator(list);
            System.out.println(res);
        }
    }

    /**
     * 拿到两个柱子之后，如何计算面积，可以使用两个柱子的最小值作为矩形的高度，两个柱子下标差的绝对值作为矩形的宽度，
     * 计算出当前矩形的面积之后与历史最大面积进行比较，
     * 如果比历史最大面积还要大，则采用当前矩形面积大小去更新历史最大面积的值。
     */
    public static int calculator(List<Integer> list) {
        int max = 0;
        for (int i = 0 ; i < list.size() ; i++) {
            for (int j = i + 1 ; j < list.size() ; j++) {
                int a = list.get(i);
                int b = list.get(j);
                int high = Math.min(a, b);
                int weight = Math.abs(i - j);
                max = Math.max(max, high * weight);
            }
        }
        return max;
    }
}
